Protosolid: An inside look
نویسنده
چکیده
PROTOSOLID is a solid modeler that represents solids with planar surfaces and manipulates the solids with regularized set operations. This paper looks at the internal structures and operations of PROTOSOLID and is intended as a programmer user guide. A boundary of a solid is represented by a/edge-based data structure. It is developed in ComrnonLisp. IThill work hILS been supported in part by an NSF Presidential Young InvelIligator Award to Dana Nau with matching fundB provided by General Motors Re&earch Laboratories, TexlUI Instruments, NSF Grant NSFD CDR85-00108 to the University of MlUYland Systems Research Cent.er, and NSF Grant NSFD CCR-86-19811 to Purdue University.
منابع مشابه
Performance Analysis of a Polyhedral Boolean Set Operations Algorithm
In performing regularized set. operations on two solids, the most difficult step is boundary classification, in which the boundaries of each solid are split into portions that are inside, outside, or on the surface of the other solid. In this paper, we present a method for doing boundary classification on polyhedral solids and give measurements of the algorithm's time complexity on a number of ...
متن کاملInverses of Motzkin and Schröder Paths
We suggest three applications for the inverses: For the inverse Motzkin matrix we look at Hankel determinants, and counting the paths inside a horizontal band, and for the inverse Schröder matrix we look at the paths inside the same band, but ending on the top side of the band.
متن کاملA Look inside the ITC-irst SMT System
This paper presents a look inside the ITC-irst largevocabulary SMT system developed for the NIST 2005 Chinese-to-English evaluation campaign. Experiments on official NIST test sets provide a thorough overview of the performance of the system, supplying information on how single components contribute to the global performance. The presented system exhibits performance comparable to that of the b...
متن کامل